Zipper Unfoldability of Domes and Prismoids

نویسندگان

  • Erik D. Demaine
  • Martin L. Demaine
  • Ryuhei Uehara
چکیده

We study Hamiltonian unfolding—cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap—of two classes of polyhedra. Such unfoldings could be implemented by a single zipper, so they are also known as zipper edge unfoldings. First we consider domes, which are simple convex polyhedra. We find a family of domes whose graphs are Hamiltonian, yet any Hamiltonian unfolding causes overlap, making the domes Hamiltonian-ununfoldable. Second we turn to prismoids, which are another family of simple convex polyhedra. We show that any nested prismoid is Hamiltonian-unfoldable, and that for general prismoids, Hamiltonian unfoldability can be tested in polynomial time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zipper Unfolding of Domes and Prismoids

We study Hamiltonian unfolding—cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap—of two classes of polyhedra. Such unfoldings could be implemented by a single zipper, so they are also known as zipper edge unfoldings. First we consider domes, which are simple convex polyhedra. We find a family of domes whose graphs are Hamiltonian, yet any Hamiltonian unf...

متن کامل

Indestructible Strong Unfoldability

Using the lottery preparation, we prove that any strongly unfoldable cardinal κ can be made indestructible by all <κ-closed κ+-preserving forcing. This degree of indestructibility, we prove, is the best possible from this hypothesis within the class of <κ-closed forcing. From a stronger hypothesis, however, we prove that the strong unfoldability of κ can be made indestructible by all <κ-closed ...

متن کامل

Evaluation of Performance Levels of Zipper-Braced Frames Using Structural Damage Index

The determination of structural and nonstructural damage under earthquake excitations is usually considered as a key factor in performance-based seismic design (PBSD) methods is In this regard, various damage indices have been developed in recent years to quantitatively estimate structural damage. The aim of this study is to develop a simple method to evaluate performance levels of zipper-brace...

متن کامل

A novel model of clinical reasoning: Cognitive zipper model

Introduction: Clinical reasoning is a vital aspect of physiciancompetence. It has been the subject of academic research fordecades, and various models of clinical reasoning have beenproposed. The aim of the present study was to develop a theoreticalmodel of clinical reasoning.Methods: To conduct our study, we applied the process of theorysynthesis in accordan...

متن کامل

Achievement of Minimum Seismic Damage for Zipper Braced Frames Based on Uniform Deformations Theory

When structures are subjected to strong ground motion excitations, structural elements may be prone to yielding, and consequently experience significant levels of inelastic behavior. The effects of inelastic behavior on the distribution of peak floor loads are not explicitly accounted for in current seismic code procedures. During recent years, many studies have been conducted to develop new de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013